def isprime(a):
    if a <= 1:
        return False
    for i in range(2, int(a**0.5) + 1):
        if a % i == 0:
           return False
    return True
    
def maxPrime(a):
    if len(str(a)) != 4 or a < 1000:
        return 0
    digits = str(a)
    max_prime_num = 0
    for i in range(4):
        for j in range(i + 1, 5):
           check = int(digits[i:j])
           if isprime(check) and check > max_prime_num:
                max_prime_num = check
    return max_prime_num

a=int(input("Введите четырехзначное число:"))
b = maxPrime(a)
print("Наибольшее простое число:", (b))
